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Amend men t to tin- ( laiws 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1. (Currently Amended) A method, for querying a structured document stored in its native 
format in a database, wherein the structured document comprises a plurality of nodes thai form a 
hierarchical node tree, the method comprising the steps of: 

(a) providing at least one child pointer within at least one node of the plurality of 
nodes in the hierarchical node tree , wherein the at least one child pointer points to a 
totum idn chid of t \ m ih t dw- m t a. i mm 1 \ \ u 

(b) toring a i.t ifliin tl tt least on hild j iter the u 1 u 1 \u 1 b 

mi iond . . Cl *i u lie itt miL hi 1 a tl t ( t p ) 'if d I 

number of ilie corresp ondum child node : and 

ic) utilizing the hint to determine whether to navigate to the corresponding child node 
during query evaluation. 

2. (Cancelled) 

3. (Original) The method of claim i wherein the hint is a portion of the corresponding 
child node's name. 
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4. <( mncnth Vnendedi Mil method of chum 1 vhuem maiming tep (O hnthu 
comprises; 

id 1 receiving a query: 

u2j i i tm 1 i t no !)! u<kL o{ in } hue! i ofjii Ji - n tin u t, i J u 1 i t d<. tier, 
associated with the structured document; 

(c3) checking a first hint stored in a first child pointer in the current node; and 
(c4) navigating to the corresponding child node based on the checking in step (c3). 

5. (Currently Amended) Tito method of claim 4, wherein checking step (c3) further 
comprises: 

(c3i) comparing the jjpgsl hint to the query. 

6. (Currently Amended) The method of claim. 5, wherein navigating step (c4) further 
comprises; 

Mf) navigating to the corresponding child node if the first hint matches the query: and 
(c4ii) comparing the child node's name and namespace to the query to determine 
whether the chiki node satisfies the query. 

7. nCsusemh ^muoeds 11k otetex m mt ^ edk> r nn una step («. 4) iuuhet 
comprises: 

!e4i) skipping over the corresponding child node if the first hint does not match the 

query. 
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8. (Currently Amended) The method of claim 4. wherein the utilizing step (c) further 
comprises: 

(e5) determining whether another child pointer exists in the current node; 
t, ) chec! n tfe tno tht r hint s >red n the other cl ild | oi A th ino her ci iJd 
j itej e st Qd navi tin the < p< din I id od u t i the v 1 i 
(c7) repeating steps f'c5) and (c6); and 

(cX) navigating to a next node of the ilurahty of n in the liierarcj al i le tret 1 
the another child pointer does not exist, and repeating steps (c3) through (c-7), wherein the next 
node becomes the current node. 

9. (Original) The method of claim ], wherein the structured document is written in 
hxtensihk ixhtikup [ aneuaee 

1(1 (Original) The method of claim 4, wherein the query is an Xpath or an Xquery 
expression. 

13, (Currently Amended) A computer readable medium containing progMrrtrmng 



a database, wherein the structured document comprises a plurality of nodes that form a 
htemtehuai n *L tmuth *m n injxm__n_i w mt in t m toi 

( > pi< kii ii t nt did |«) iM t i 1 a r ork nod* ol the plumhA oi 
nod n ' i m L u 1 > ii t n k i,i ne Odd p.mtv! points to a 

loiioftuli 1 d U ill n « hmdetme. 




i on t »" ft * p i g hi for querying a structured document stored n its native format in 



do Moung d h 'H hi inn me d Las: out ch ' - > >■ \mt i e ^ - ( S »cd to the 
correspoiKiing child node, gyhercin the at least, one child pointeip further comprises a node slot 
g< ml <m Un , < [ l ; ig 1 g ind 

(c) utilizing the hint to determine whether to navigate to the corresponding child node 
during query evaluation. 

12, (Cancelled) 

13. (Original) The computer readable medium of claim 11, wherein the hint is a portion of 
the corresponding child node's name. 

14, (Currently Amended) The computer readable medium of claim 11, wherein utilizing 
instruction fc) further comprises: 

(el) receiving a query: 

(O.) nav. gaf.mg to a current node of the plurality of nodes <n the mem.nium] node tree 
associated with the structured document: 

(c3 ) checking a first hint stored tn a first child pointer m the current node; and 
(c4) navigating to the corresponding child node based on the cheeking in step (c3). 

15. (Currenii> Vraeudcd) rhe compthei readable medium of claim 14, wherein checking 
instruction (c3 ) fun her comprises: 

(e^s .ompafina t'n m e hud c me ne, % 
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16. K utunth Amended) The computer readable medium of claim 15.. wherem. navigating 
instruction (c4) further comprises: 

(>4\) nusauttne to ticcoim^ml en 17 uedi, f k t^ihpnn, i ;the qu i nd 
(c4ii) comparing tile child node's name and namespace to the query to determine 
whether the child node satisfies the query. 

17. It ft! ! f 1 1* 1 i )( d hi i ! s is s hevm u iMgati u 
instruction (c4) further comprises: 

(c4i) skipping over the corresponding child node if the first hint does not match the 

query, 

18. (Currently Amended) The computer readable medium of claim 14, wherein the utilizing 
instruction < c ) further comprises: 

(c5) determining whether another child pointer exists in the current node; 
fed) < 1 eking 4k mothc un i red i t h n her child pomk if th anothei child 
punt . ■ \ t uimnmu igtoPu i rmncin JTd tmdc fused ntl \h\lu 
(c?) repeating steps fc5) arid (c6); and 

(c8) navigat ngto a text node of the plurality > f nodes in ht bier irchi a) node no ii 
4k at «thc rhdd pomk d es n t - t u tvitiy ^.^ {ch hp 4mO \hemn die il\ 
node becomes the current node. 

19. (Original) The computer readable medium of claim ! I , wherem the structured document 
s N .nor i! v n f >l, ah- a p 1 a en c 
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20. (Original) The computer readable medium of claim 14, wherein the query is an Xpath or 
an X urn cry expression. 

21. (Currently Amended) A system for querying a structured document stored in its native 
formal in a database, wherein the structured document comprises a plurality of nodes that form a 
1 u an hit ih >d< t e, Mt > ! < u n > miu 

a computer system coupled to at least one data storage device: 
a database management system it) die computer system; and 

a storage mechanism in the database management system for providing at least one child 
pomh ; ithu it k tune nod ti plant n t ! s n dye hiesamimei nr>de n c herein the 
at least one child pointer points to a corresponding child node of -the yabtrubiy -mfmodos in the 
n i 'i hu ti i o 1 u m [ storing 5 in with in the it least o el id pemte s pomtej the hint 
bei u u 1 t 0 A it ntcy i laid node, nhum ti > on hiM p it i i rtj ej 
cot i m L >h' m mh > of n forin s nUn 

wherein the a database management system utilizes the hint to determine whether to 
iMUjHJ.illn nia ma ijlhiui i uiii in, ^aUuil n 

22. (Cancelled) 

23. (Original) The system of claim 21. wherein the hint is a portion of the corresponding 
child node's name. 
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24. (Currently Amended) The system of claim 21, wherein the database management system 
is. configured to receive a query i.o navigate to a. current node of the plurality of nodes in the 
hierarch ical node tree tssoesated i th the t i tut d dot sroeni t< heel fjj t hint tared in a 
first child pointer in the current node, and to navigate to die corresponding child node based on 

iik hint cheuong. 

25. o an nd Vrnniedi i v -Vn of chum 24 whetun the dna i,m ,m, uu< ot \\stem 
is further configured to compare the in t bint to th qua 

26. (Cimcmh Amended) the 'wsnan oi damn 21 hIhiciu the database munacu lent system 
is further configured to navigate to die corresponding child node if the first hint matches the 
query, and to compare the child node's name and namespace to the query to determine whether 
the child node satisfies the query 

27. (( wrenlh Vrn nded) 3 ystein o claim 25 w! n. fin fataha Management m 
further configured skip ovei the corresponding child node ii the first hint docs not match tin 

query. 

2S. (Currently Amended) The system of claim 24, wherein the database management system 
.is further configured to determine whether another child pointer exists in die current node, to 
duck th' auda hint stoiui u tht . lotitu dnld nmnte it the a lot! e < u d pmi tc v \i to 
navigate to the corresponding child node based on the hint checking, and to navigate to a next 
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nmie of the ptiiraiHN o maLs in the hut a thu d Dud. nee if the enotnei c'nld pou mi ou^ iiol 
exist. 

29. (Original) The system of claim 21, wherein the structured document is written m 
! xtes able M ul p I anguagt 

30. (Original) the system of claim 24, wherein the query is an Xpath or an Xquery 
expression. 

•31. (New) The method of claim I, wherein each of ihe plurality of nodes in the hierarchical 
node tree specifies a type of node, one or more nodes in the hierarchical node Tree being of a 
text-type and one or more other nodes in the hierarchical tree being of a non-text type. 

31. (New) The computer readable medium of claim 11, wherein each of the plurality of 
nodes in the hierarchical node tree specifies a type of node, one or more nodes in the hierarchical 
node tree being of a text-type and one or more other nodes in the hierarchical tree being of a 
non-text type. 

33. (New) The system of claim 21, wherein each of the plurality of nodes in the hierarchical 
vu i < a>v itte^ t m J nod m ot eoie vd s j hi In in m.J axle tree hems. 1 o( \ 
text-type and one or more other nodes i n the hierarchical tree being of a non-text type. 
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34. (New) The method of claim J, wherein the at least one node in the hierarchical node tree 
further includes at least one other child pointer, the at least one other child pointer pointing to 
itself or to an in-lined character array. 

35. (New) The computer readable medium of claim IK wherein the at least one node in the 
hierarchical node tree .anther includes it least one other child pointer, the at least one other child 
pointer pointing io itself or to an i.o- Lined character array. 

3:6. (New) The system of claim 21, wherein die » least one node m the hierarchical node tree 
further includes at least one other child pointer, the at least one other child pointer pointing to 
itself or to an in dined character array 
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